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Transmission system 



The invention relates to a transmission system for transmitting a multiplex 
signal from a transmitter to a receiver, said multiplex, signal comprising a periodically repeated 
plurality of modules, the modules each comprising at least one object, the receiver comprising 
extracting means for extracting objects from the multiplex signal. 

The invention further relates to a transmitter for transmitting a multiplex signal* 
a receiver for receiving a multiplex signal and a multiplex signal comprising a periodically 
repeated plurality of modules. 



■10. ' ' 

A transmission system according to the preamble is known from ISO/IEC 
International Standard 1381 8-6, "MPEG-2 Digital Storage Media Command and Control" July 
12, 1 996. In modem digital broadcast systems a transmitter, e.g. a headend, typically transmits 
a largft number of services (or channels) to a plurality of receivers, like for instance television . 

15 sets or set-top boxes. Such a service oan contain an audio/video stream, an interactive 

) . application (for example in the MHEG-5 format), other kinds of data or a combination of these 
elements- An MPEG-2 transport stream is a multiplex of a number of services. Typically, a 
transmitter transmits several transport streams to the set-top boxes. A set-top box can tune to a 
specific transport stream and is then able to retrieve information from the transport stream. 

20 Such a set-top box typically has only one tuner and is thus merely able to receive one single 
transport stream at a time. When a user wants to look at a television program, or wants to run 
an iateracUYe application, or wants to access other kinds of data Ad set-top box or television 
set tunes to the corresponding transport stream and retrieves and processes the required data 
from the service as it is being broadcast at that moment 

25 Interactive applications like for instance tele-banking, tele-shopping or an 

electronic newspaper are typically broadcast in a carousel-like fashion, i.e. the therewith 
corresponding data sections are repeated periodically in the transport stream. For instance, 
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both DVB and DAVIC have specified DSM-CC object carousel? as known from the above 
mentioned document for broadcasting interactive applications. The response time of this kind 
of applications can be improved considerably by applying some kind of caching in the set-top 
box, i.e. prefetching and storing data sections in the set-top box which are likely to be 
5 accessed in the future. Otherwise, if prefetching and caching is not used and the set-top box 
wants to retrieve a part of the interactive application, the set-top box must wait until that 
particular part is broadcast again. In order to be able to cache data, the set-top box must have 
access to a Storage device like for instance a hard disk. The set-top box can also use this 
storage device to store linear television content, like for instance short news bulletins or 

10 weather forecasts- These programs can be. viewed by the user whenever this is convenient 
The objects of a DSM-CC object carousel are broadcast in modules. Such a 
module is a container of objects and comprises a number of DownloadDataBlock messages 
(which are MPEG-2 private sections). When a set-top box wants to pre-fetch a DSM-CC 
object, it must (among other things) know in which module the object resides. After it has 

IS retrieved the right module, the set-top box must parse the module to get to the object itself. 

Due to the hierarchical nature of the DSM-CC object carousel an object might be included in a 
subdirectory. If this is the case, the set-top box must also retrieve the module(s) with the 
: intermediate directories, and parse them before it gets to the object in which it is interested 
Typically, the service provider broadcasts the object carousel in a compressed form. This 

20 compression is normally done at the module level. Thus, retrieving an object requires also the 
decompression of all the modules that are needed for the retrieval of the objects the set-top box 
is interested in. So, making use of the hierarchical nature of the DSM-CC otgect carousel for 
the purpose of prefetching objects requires a lot of processing in the set-top box. 

25 

An object of the invention is to provide a transmission system, wherein the 
receiver is able to pre-fetch objects in a relatively simple manner. This object is achieved in 
30 the transmission system according to the invention, which is characterized in that the 

extracting means are embodied so as to extract the objects in dependence on module related 
information present in the multiplex signal. By including module related pre-fetch information 
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in the transport stream, for instance by adding a prefetch tag to all modules, the receiver does 
not need to pgrse any module during the pre-fetehing process. Furthermore, the receiver can 
store the modules efficiently, i.e. modules which are transmitted in a compressed form can be 
stored in that compressed fonn. A third advantage of this set-up is that it is easy to find out 
5 which modules should be pre-fetched. 

An embodiment of the transmission system according to the invention is 
characterized in that the module related information is contained in a single information 
section. By concentrating the module related pre-fetch information for all modules included in 
the transport stream into a single mfoimation section the receiver can qiuckly ge 
00 view of all pre-fetchable modules included in the transport stream by simply reading this 

information section. In this way, the receiver can easily find out which modules it has to pre- 
fetch. 



15 

The above object and features of the present invention will be more apparent 
from the following description of the preferred embodiments with reference to the drawings, 
wherein; 

Figure 1 shows a block diagram of a transmission system according to the 

20 invention, 

) Figure 2 shows a diagram of the layering used in DSM-CC object carousels. 



25 Figure 1 shows a block diagram of a transmission system according to the 

invention. In such a transmission system a number of multiplex signals 12 are transmitted by a 
transmitter 10 to a receiver 14. The transmission system may comprise further receivers 14. 
The transmission system according to the invention can be used in a cable television (CATV) 
network environment, whereby the transmitter 10 comprises the headend of the CATV- 

30 network and the receivers 14 comprise the set-top boxes or the television sets of the end-users. 
The end-users axe able to control a receiver 14 by means of a input device 1 5, like for instance 



"'' " : Ontvangs t tijd . 12. in. 17:00 



Af-druk tijd 12. iun. 17:09 



;i2-0er : 1998^8 16=14 V ' .EP^mW^ H NO. 813 P. lj 

PHN1 6.974 EP-i 1 

4 06.12.1998 
a keyboard or a remote control. The end-users can view the selected services on a display 
device 17. 

The multiplex signals 12 can be implemented in the form of MPEG-2 transport 
streams. ApMPEG-2 transport stream is a multiplex of anumberof so-called services. Such a 
5 service can contain an audio/video stream, an interactive application (for example in the 

MHEG^S format), other lands of data or a combination of these elements. Typically, a headend 
10 transmits several transport streams 12 to the set-top boxes 14. In this way, a large number 
of services (or channels) can be broadcast by the headend 10 to a plurality of set-top boxes 14. 

A set-top box can 14 tune to a specific transport stream 12 and is then able to 
10 retrieve information from the transport stream 12. Such a set-top box 14 typically has only one 
tuner and is thus merely able to receive a single transport stream 12 at a time. When a user 
wants to look at a television program, or wants to run an interactive application, or wants to 
access other lands of data the set-top box 14 tunes to the corresponding transport stream 12 
v and retrieves and/or processes the required data from the services it is 
15 moment. 

Interactive applications like for instance tele-banking, tele-shopping or 
information services are typically broadcast in a carousel-like fashion, i.e. the therewith 
corresponding data sections are repeated periodically in the transport stream 12. For instance, 
both DVB and DA VIC have specified PSM-CC object carousels for broadcasting interactive 

20 applications. The response time of this kind of applications can be improved considerably by 
. applying some kind of caching in the set-top box 1 4, i.e. pie-fetching and storing data sections 
or objects in the set-top box which are likely to be accessed in the future. This pre-fetching of 
objects from the transport stream 12 is performed by extracting means 16, which extracting 
means 16 are included in the set-top box 14. Otherwise, if pre-fetching and caching is not used 

25 and the set-top box 1 4 wants to retrieve a part of the interactive application, die set-top box 14 
must wait until that particular part is broadcast again. In order to be able to cache data, the set- 
Xop box 1 4 must have access to a storage device 19 like for instance a hard disk, the set-top 
box 14 can also use this Storage device to store linear television content, like for instance short 
news bulletins or weather forecasts. These programs can be viewed by the user whenever this 

30 is convenient. 

One particular example of an interactive application is an electronic newspaper. 
This application can consist of many objects in the carousel. These objects are to be presented 
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to the. user in some manner, e.g., a viewer application presents a front page representing the 
r table of contents with link* to other elements of the newspaper. Typical elements are; 

headlines, current affairs in politics, sports, the weather, etc. These elements are typically only 
relevant for a limited time and they can be replaced by more recent ones. 
'5 With respect to an electronic newspaper application the following steps can be 

distinguished: 

Step 1: Subscribing 

An end-user can subscribe to qn electronic newspaper of some service provider. He can 
indicate in which parts of the electronic newspaper he is interested (e,g. sports, financials, and 
headlines). 



Step 2: Setting a filter. 

Based on the end-users* preferences, the electronic newspaper application will construct a 
filter, which is responsible to cache (pre-fetch) objects related to the service on local storage. 
For example, a filter can specify that all objects related to sports, financials or headlines should 
15 be pre-fetched (by the extracting means 1 6) and cached on the storage device 19. 

Step 3: Filtering and caching the data 

Once one or more filters have been set, the set-top box can start looking for the right data, 
retrieve it from the broadcast stream and cache it on local storage. This filtering is an ongoing 
^ process. 

20 Step 4: Viewing 

Once an end-user has subscribed to the electronic newspaper, he can select that application and 
view the parts in which he was interested. Naturally, the objects needed to present those parts 
must have been retrieved first during filtering (step 3). 

25 The above mentioned filters can be specified using the hierarchical nature of the 

DSM-CC object carousel. For instance, a filter can specify that all objects in a specific sub- 
tree, e.g. /apps/newspaper/sports, have to be pre-fetched. This approach has, however, a 

. number of disadvantage?. To explain this some knowledge on DSM-CC object carousels in. 

. needed. 
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In Figwe 2 the layered structure of DSM-CC object carousels is shown. The 
objects of a DSM-CC object carousel ajre broadcast in modules. Such a module is a container 
of objects and comprises a number of PownloadDataBlock messages (which areMPEG-2 
private sections). In Figure 2 module 42 comprises the objects 32, 36 and 40. These objects are 
5 included in so-called BlOP-messages. In such a BlOP-message the object is preceded by a 
message header. In Figure 2 a first BJOP-message comprises a message header 30 and the 
otjject 32, which object 32 may include directory information. A second BlOP-message 
comprises a message header 34 and the object 36, which object 36 may include stream 
. information, A third BIQP-raess&ge epmprises a message header 38 and the object 40. which 

10 object 40 may include file information. 

Furthermore, the module 42 comprises five DownloadDataBlock messages. 
These DownloadDataBlock messages consist of a header and a data block. The first Down- 
loadDataBlock message is formed by header 44 together with data block 46, the second 
DownloadDataBlock message is formed by header 48 together with data block 50, etc. 

15 When a set-top box wants to pre-fetch a DSM-CC object, it must (among other 

things) know in which module the obj ect resides. After it has retrieved the right module, the 
set-top box must parse the module to get to the object itself! Due to the hierarchical nature of 
the DSM-CC object carousel an object might be included in a subdirectory. If this is the case, 
the set-top box must also retrieve the module(s) with the intermediate directories, and parse 

20 them before it gets to the object in which it is interested. 

Typically, the service provider broadcasts the object carousel in a compressed 
form. This compression is normally done at the module level. Thus, retrieving an object 
requires also the decompression of aU tbe modules that are wededfo^ 
objects the set-top box is interested in. 

25 The disadvantages of using the hierarchical nature of the object carousel for a 

filter specification are as follows. First, it requires that the set-top box must parse the module 
that contains an object in which the set-top box is interested. It must also parse the modules 
that mntflin 3ti intermediate directory object in the path to the object. Also, all the directory 
objects in the specified sub-tree must be parsed, so the set-top box knows which other objects 

30 are part of the sub-tree. In short, this requires a lot of processing. Second, the set-top box must 
often decompress modules (in case they are compressed). However, the set-top box ideally 
wants to store the objects in local storage in a compressed form. This means that first a module 
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is decompressed and that subsequently the individual objects are compressed. This is waste of 
processing power. 

An efficient way for specifying a filter is to say that a filter should filter all 
modules that have a certain tag attached. This means that the filter no longer works at the 
5 object carousel layer, but at the module level (i.e., the data carousel layer). The advantages of 
mis are that the set-top box no longer needs to parse any module when pre-fetching and that it 
can store modules in a compressed form if they were broadcast in compressed form, thus 
saving storage space. 

Another advantage is that it is easy to find out which modules should be pre- 
fetched. The service provider periodically broadcasts a message listing the modules that are 
part of an object carousel, the 'DownloadInfoIndication , message. This message contains for 
each module a 'Modulelnfo* structure. This structure has a field 'userlnfo'. The DSM-CC 
standard does not specify the use of this field; it is meant as an extension mechanism. This 
'userlnfo* field can easily contain the module tags: Thus, the set-top box retrieves the 
15 'Downloadlnfolndication* message(s), and compares for each module the listed tags (in the 
'userlnfo' field) with the tags in the filter.If a tag matches, it pre-fetches the module. 

Fi rstly , ***y to aea whether a pre-fetched module needs updating. DSM- 
CC assigns to each module a version number (listed m the , DownloadInfoIndication , 
message). Thus, to check whether a pre-fetched module is still up-to-date, me set-top box 
20 retrieves again the 'Dowoloadlrulrindication' message and compares the version numbers. 
) . Next to the tag attribute, it may be desirable to add other attributes to modules. 

For instance, an expiration date attribute can tell the set-top box when the set-top box should 
remove the pre-fetched module (e.g.. because it no longer valid or relevant). Another example 
is a cache priority attribute. The set-top box can use this cache priority to determine which 
25 modules it should pre-fetch and which not, when mere is not enough storage space to pre-fetch 
them all. 
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CLAIMS 



1 . A transmission system for transmitting a multiplex signal (12) from a transmit- 
ter (10) to a receiver (14), said multiplex signal (12) comprising a periodically repeated 
plurality of modules (42), the modules (42) each comprising at least one object (32,36,40), the 
receiver (14) comprising extracting means (16) for extracting objects (32,36,40) from the 

5 multiplex signal (12), characterized in that the extracting means (16) are embodied so as to 
extract the objects (32,36,40) in dependence on module related information present in the 
multiplex signal (12). 

2. A transmission system according to Claim 1 , characterized in that the module 
related information is contained in a single information section: 

10 3. A transmitter (10) for transmitting a multiplex signal (12), said multiplex signal 

(12) comprising a periodically repeated plurality of modules (42), the modules (42) each 
comprising at least one object (32,36,40), characterized in that the transmitter (10) is embodied 
so as to insert in the multiplex signal (12) module related object extraction information, 

4. A transmitter (10) according to Claim 3, characterized in that the module 
1 5 related object extraction information is contained in a single information section. 

5. A receiver (14) for receiving a multiplex signal (12), said multiplex signal (12) 
comprising a periodically repeated plurality of modules (42), the modules (42) each compris- 
ing at leapt one object (32,36,40), the receiver (14) comprising extracting means (16) for 
extracting objects (32,36,40) from the multiplex signal (12), characterized in that the 

20 extracting means (16) are embodied so a? to extract the objects (32,36,40) in dependence on 
module related inform 

6. 1 A receiver (14) according to Claim 5, characterized in that the module related 
information is contained in a single information section. 

7. A multiplex signal (1 2) comprising a periodically repeated plurality of modules 
25 (42), the modules (42) each comprising at least one object (32,36,40), characterized in that the 

multiplex signal (12) farther comprises module related object extraction information. 



[k^pi^i^ 8 . 16:16 0 fSS$?^jsfE|: £ no.813 p-^gplq 

PHN16!974EP-P 

9 . 06.12.1998 
8. A multiplex signal (1 2) according to Claim 7, characterized in that the module 

related object extraction information is contained in a single information section. 
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ABSTRACT 



The transmission system comprises a transmitter (10) and a receiver (14). The 
transmitter (10) can transmit a multiplex signal (12) to the receiver (14). The multiplex signal 
(12) comprises a periodically repeated plurality of modules (42), whereby the modules (42) 
each comprise at least one object (32,36,40). The receiver (14) comprises extracting means 
(16) for extracting objects (32,36,40) from the multiplex signal (12), The extracting means 
(16) are embodied so as to extract the objects (32,36,40) in dependence on module related 
information present in the multiplex signal (12). 
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